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TAME CONCEALED ALGEBRAS AND CLUSTER QUIVERS OF 
MINIMAL INFINITE TYPE 

ASLAK BAKKE BUAN, IDUN REITEN, AND AHMET I. SEVEN* * 


Abstract. The well-known list of Happel-Vossieck of tame concealed algebras 
in terms of quivers with relations, and the list of A. Seven of minimal infinite 
cluster quivers are compared. There is a 1-1 correspondence between the items 
in these lists, and we explain how an item in one list naturally corresponds to 
an item in the other list. A central tool for understanding this correspondence 
is the theory of cluster-tilted algebras. 


Introduction 

In the representation theory of finite dimensional algebras there is a famous list 
of algebras by Happel-Vossieck m of the tame concealed algebras in terms of 
quivers with relations. These constitute, together with the so-called generalized 
Kronecker algebras, the algebras L of minimal infinite type having a preprojective 
component (see Section |2 for definitions). These algebras are useful for testing 
whether finite dimensional algebras are of finite representation type. 

A. Seven recently produced another list IHil in connection with his work on 
cluster algebras. Cluster algebras were defined and first studied by Fomin and 
Zelevinsky IEZU- We consider the special case (the case of “no coefficients” and 
skew-symmetric matrices) where these algebras are determined by a finite quiver 
Q with no loops and no oriented cycles of length two. We call such a quiver Q a 
cluster quiver. Here we work over an algebraically closed field k. 

A central concept in the theory of cluster algebras is the mutation of quivers, 
and the quivers in the same mutation class determine the same cluster algebras. 
The Dynkin quivers A n , D n , Eq, Ef, Eg and their mutation classes correspond to 
cluster algebras of finite type 1FZ21 . The list produced in [3ef gives the underlying 
graphs of quivers with at least three vertices with the following properties. 

- The quivers in the list are not mutation equivalent to a Dynkin quiver 

- Whenever a vertex is removed from a quiver on the list, the resulting quiver 
is mutation equivalent to a Dynkin quiver 

The first condition says that the cluster algebras defined by these quivers are not 
of finite type, while the second condition says that a cluster algebra defined by 
any quiver obtained by removing one vertex is of finite type. The quivers from 
A. Seven’s list in addition to the generalized Kronecker quivers (which have two 
vertices) are the only quivers satisfying these conditions. Such quivers are here 
called minimal infinite cluster quivers. 

The quivers of Happel-Vossieck contain also some dotted arrows, which corre¬ 
spond to relations. If one replaces the dotted arrows in their list with solid ones in 
the opposite direction, one obtains exactly the simply-laced quivers on A. Sevens 
list pe] . 


Key words and phrases, cluster algebras, tilting theory, cluster-tilted algebras, tame concealed 
algebras. 
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The aim of this paper is to explain why these lists are so closely related. For this 
we use the theory of cluster categories and cluster-tilted algebras from BMRRTl 
IBMR.11 fBMR.21 . This theory was motivated by trying to model the essential ingre¬ 
dients in the definition of a cluster algebra in module theoretical/categorical terms. 
In particular we explain why and how we can construct one list from the other one. 
A key point is that by using IBMR2I we see that the quivers of minimal infinite 
cluster algebras coincide with the quivers of the cluster-tilted algebras of infinite 
type where all factor algebras obtained by factoring out an ideal generated by a 
vertex are of finite type. Then we compare the conditions of minimal infinite type 
for tilted and cluster-tilted algebras, and give a procedure for passing from the first 
class to the second one, as was done in |BR| for tilted algebras of Dynkin type. 

For going in the opposite direction we need to remove arrows from the quivers 
in the list of A. Seven. Actually the list of A. Seven is a list of graphs, and the 
associated quivers are those where every full cycle is an oriented cycle, except in 
the case of A n , where we must have a non-oriented cycle. 

Here we use quadratic forms of quivers with solid and dotted arrows to describe 
which set of solid arrows should be made dotted, i.e. removed from the quiver 
of a minimal infinite cluster-tilted algebra in order to recover the quiver for the 
corresponding tame concealed algebra. We also provide an algorithm for actually 
finding our desired set of arrows. 

The results of the first four sections were announced at the Oberwolfach meeting 
“Representation Theory of Finite-dimensional Algebras” in February 2005, where 
we also thank Thomas Briistle for interesting conversations. 

Assem, Briistle and Schifflcr have generalized Proposition 14.11 to any finite di¬ 
mensional tilted algebra, see EEHj. 


1. General background 

In this section we give some relevant background material from the representation 
theory of finite dimensional algebras, from the theory of cluster algebras, and from 
the theory of cluster categories and cluster-tilted algebras. 

1.1. Finite dimensional algebras. Let A be a connected finite dimensional al¬ 
gebra over an algebraically closed field k. Then the category modt of finite di¬ 
mensional (left) L-modules has almost split sequences, and there is an associated 
translation r. For some finite dimensional algebras the AR-quiver can have spe¬ 
cial components called preprojective components. These components are defined 
by the following property: each indecomposable module in the component lies in 
the r-orbit of an indecomposable projective A-module, and the component has no 
oriented cycles Em- We later use that only a finite number of indecomposable 
A-modules, up to isomorphism, have nonzero maps to a given A-module in a pre¬ 
projective component ITTTTT1 . 

Not all algebras have preprojective components. But the hereditary algebras 
H = kQ , where Q is a finite quiver without oriented cycles, have such components. 
Also the tilted algebras have preprojective components m- Recall that an algebra 
A is tilted if A = End#(T) op where T is a tilting module over a hereditary algebra 
H , that is, Ext^(T, T) = 0 and there is an exact sequence 0 —* H —*Tq —+ Tj —>0 
with To and T\ direct summands of finite direct sums of copies of T. The quiver of a 
tilted algebra is known to have no oriented cycles. A central class of tilted algebras 
are the tame concealed algebras , that is, the algebras of the form End#(T) op , where 
H = kQ for an extended Dynkin quiver Q, and T is a preprojective tilting module , 
that is, T lies in the (unique) preprojective component of H. 
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The quiver with two vertices a, b and with r > 2 arrows from a to b is often 
called a generalized Kronecker quiver , and we call a path algebra of such a quiver 
a generalized Kronecker algebra. 

1.2. Cluster algebras. We here indicate the definition of a cluster algebra. The 
general definition from |FZ1| involves “coefficients” and skew-symmetrizable integer 
matrices. We restrict to the case with no coefficients and skew-symmetric matrices. 

Start with a seed (x. Q ), where x = {x\, ■ ■ ■ , x n } is a transcendence basis for the 
rational function field Q(xi, • • • , x n ) and Q is a finite quiver with no loops or cycles 
of length two. For each i = 1, • • • , n one can define a new quiver pi(Q) and a new 
seed /i,;((x. Q)) = (xf, Q'), where xf = {xi, • • • , x\, ■ ■ ■ , x n } is a transcendence basis 
where the element aq in x is replaced by an element x\ in Q(aq, • • • , x n ), depending 
on x and Q. The new quiver Q' (or seed (a/, Q')) is called the mutation of the quiver 
Q (or seed (x, Q)) in direction i. Continuing this way with mutation of quivers and 
seeds, the cluster algebra A{Q) is defined to be the subalgebra of Q(aq,-- - ,x n ) 
generated by all elements appearing in the n-element subsets x, xf, • • •. These sub¬ 
sets are called clusters. The quivers obtained by a sequence of mutations of the 
quiver Q are said to be mutation equivalent to Q. 

A major result in |FZ2l is that there is only a finite number of seeds if and only 
if the quivers occurring in seeds are mutation equivalent to a Dynkin quiver. 

1.3. Cluster categories and cluster-tilted algebras. Let H = kQ again be a 
finite dimensional hereditary /e-algebra, and let V b (H) denote the bounded derived 
category of finitely generated H-modules. Denote by r: V b (H) —> V b (H) the 
equivalence such that for C an indecomposable object in V h (H) we have an almost 
split triangle tC —> B —> C —>. We then also have an equivalence F = r _1 [l], 
where [1] denotes the shift functor in V b (H). The cluster category Ch, introduced 
and investigated in IBMRRTl . is by definition the factor category V b (H)/F, which 
is a triangulated category 0 

A central concept is the notion of (cluster-)tilting object T in Ch, where 
Ext^ H (T, T) = 0 and T is maximal with this property, that is, if Ext^ H (T ® X, T ® 
X ) = 0, then A is a direct summand of a finite direct sum of copies of T. It is 
shown that any tilting U-module induces a tilting object in Ch, and by possibly 
changing H up to derived equivalence, all tilting objects in Ch are obtained this 
way. 

A study of the closely related cluster-tilted algebras T = Endc H (T) op , where 
T is a tilting object in Ch, was initiated in IBM 111! . A useful result is that if F 
is cluster-tilted and e is a vertex in the quiver, then also F/Ter is cluster-tilted 
|FSMR2| . As a consequence we have the technique of shortening of paths from 
|BMR3| . namely if a —> b —* c is a path in a quiver with non-zero composition 
and no other arrows leaving or entering b , then we can replace this path by a —> c, 
and the new quiver is still the quiver of a cluster-tilted algebra. Assume the quiver 
Q has only single arrows. We say that a (not necessarily oriented) cycle is full if the 
subquiver generated by the cycle contains no further arrows. For an arrow a: j i 
in the quiver of a cluster-tilted algebra we say that a path from i to j is a shortest 
path if it does not go through any oriented cycle, and together with a gives a full 
oriented cycle. A shortest path from i to j is necessarily involved in a relation from 
* to j. For finite representation type we have that any full cycle is oriented, and 
that the homomorphism space between two vertices (more precisely between the 
corresponding projective modules) is at most one-dinrensional. For finite type there 
are at most two shortest paths from i to j corresponding to a. One shortest path 
gives rise to a zero-relation and two shortest paths give rise to a commutativity 
relation |BMR3| . 
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2. Preliminaries 

In this section we discuss the two classification theorems which we compare in 
this paper. 

We start with discussing the work of Happel-Vossieck m- A basic connected 
finite dimensional algebra A is said to be of minimal infinite type if it is of infinite 
type and for each vertex e in the quiver of A we have that A/AeA is of finite type. 
There is no general classification theorem of algebras of finite type in the sense that 
we have a list of all of them. There is however the following useful criterion for 
when an algebra is of minimal infinite type. 

Theorem 2.1 f lHVI l. An algebra is of minimal infinite type and has a preprojec- 
tive component if and only if it is a tame concealed algebra or it is a generalized 
Kronecker algebra. 

Actually a list of all basic connected tame concealed algebras in terms of quivers 
with relations is provided in JH V'l . The above result has been even more useful 
because of this list. 

Since we have seen that the tilted algebras always have a preprojective compo¬ 
nent, a special case of Theorem IP can be formulated as follows. 

Corollary 2.2. The minimal infinite type tilted algebras are the tame concealed 
algebras and the generalized Kronecker algebras. 

As we have seen, cluster algebras (with ”no coefficients”) are determined by 
finite quivers with no loops or cycles of length two, i.e. cluster quivers. The quivers 
associated with cluster algebras of finite type are the mutation (equivalence) classes 
of the Dynkin quivers. There is also here no known list of the class of quivers 
obtained this way. But A. Seven ISel has given a list of graphs which can be made 
into quivers by choosing a direction of arrows such that each full cycle becomes 
oriented. There is one exception, if the underlying graph is A n , then the possible 
orientations are the ones which do not give an oriented cycle. The associated list 
of finite quivers contains exactly the finite quivers (called minimal infinite cluster 
quivers) with the property that if any vertex is removed, then we get into the 
mutation class of a Dynkin diagram. Note that it is a consequence of A. Seven’s 
result that all minimal infinite cluster quivers are mutation equivalent to a quiver 
with no oriented cycles. 

It was observed in j^J that the lists are very closely related, and they give in 
fact the same quivers if the dotted edges in the Happel-Vossieck list (which we can 
view as dotted arrows) are replaced by solid arrows in the opposite direction. In 
the remaining part of this paper we will give an explanation for why this is the 
case, using the theory of cluster-tilted algebras. We will also give a procedure for 
how to construct one list from the other one, and explain why it works. 

3. Interplay 

In this section we discuss the theory behind the relationship between the two 
lists. For this it is useful to note the following interpretation, using IBMR1IIBMR2I . 
of the quivers appearing in A. Seven’s list. 

Theorem 3.1. Let Q be a cluster quiver. Then Q is minimal infinite if and only 
if Q is the quiver of a basic cluster-tilted algebra A of infinite type with the property 
that A/AeA is of finite type for each vertex e in the quiver. 

Proof. In 1BMR2| it was shown that for a finite connected quiver Q with no oriented 
cycles, the quivers in the mutation class of Q coincide with the quivers of the cluster- 
tilted algebras coming from the cluster category Ch for H = kQ. We also know that 
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a connected cluster-tilted algebra is of finite type if and only if the corresponding 
algebra H = kQ is of finite type 111 Mb II - that is, if and only if Q is a Dynkin 
quiver. Recall also from Section rr~n that for any cluster-tilted algebra F with a 
vertex e in the quiver of T we have that F/rer is again a cluster-tilted algebra. 

Assume Q is a minimal infinite cluster quiver. Then it follows that a cluster- 
tilted algebra T with quiver Q is of infinite type and whenever a vertex is removed 
from Q the reduced quiver Q' is the quiver of a cluster-tilted algebra of finite type. 
Hence Q' is in the mutation class of a disjoint union of Dynkin quivers. It is clear 
that also the converse holds. This finishes the proof. □ 

While tilted and cluster-tilted algebras are quite different with respect to ho¬ 
mological properties, they are closely connected through the fact that they are 
constructed from a common tilting module. Theorem Id.II shows that the list of 
A. Seven gives a list of cluster-tilted algebras with properties similar to properties 
of the tilted algebras appearing in the Happel-Vossieck list. This motivates the 
following. 

Theorem 3.2. Let T be a tilting module over a finite dimensional hereditary k- 
algebra H = kQ, and let A be the tilted algebra End#(T) op and T the cluster-tilted 
algebra Endc^(T) op . Assume that A is of infinite type. Then A is of minimal 
infinite type if and only if F is of minimal infinite type. 

Proof. This is obvious if L has at most two simple modules. Assume first that the 
tilted algebra A is of minimal infinite type, so that A is tame concealed. Since A is 
a factor algebra of F, it follows that T is also of infinite type. Consider the diagram 


Hom H (T, ) 

mod IF-mod A 

i 

' Ho mc H (T, ) 

Ch -mod T 

where i is the natural inclusion functor obtained from A being a factor algebra of T. 
Since A is tame concealed, we can assume that the tilting module T is preprojective. 
Then all but a finite number of indecomposable H-modules are in the subcategory 
FacT of mod A, whose objects are the factors of finite direct sums of copies of T. 
Denote by (FacT) 0 the subcategory of FacT where the H-modules X in (FacT) 0 
have the property that Ext 1 (T, t~ 1 X) ~ D Hom(X, t 2 T) = 0. Also all but a finite 
number of indecomposable H-modules are in (FacT)o, and the same holds when 
considering (FacT) 0 as a subcategory of Ch- Since Hom^^^T, r _1 A[l]) = 0 for 
X in (FacT)o, it follows that Homc H (T, ) |(FacT) 0 has its image in mod A, and 
is the same subcategory as the image of Horn// (T,) | ( Fac T \ 0 . Since only a finite 
number of indecomposable T-modules are not in this image, it follows that only a 
finite number of indecomposable F-modules are not A-modules. In particular, for 
each vertex e in the quiver of T, there is only a finite number of indecomposable 
T/reT-modules which are not A/AeA-modules. Since A/AeA is of finite type, it 
follows that r/reT is of finite type. 

Assume now that the cluster-tilted algebra T is of minimal infinite type. The 
corresponding tilted algebra A is of infinite type by assumption, and A/AeA is of 
finite type since it is a factor algebra of the finite type algebra T/TeT. □ 

Remark: The assumption that the tilted algebra A is of infinite type can not 
be dropped. For if a tilting module T over a tame hereditary algebra H has both 
a nonzero preprojective and a nonzero preinjective direct summand, then A = 
End#(T) op is of finite type |HR2) . while the cluster-tilted algebra F = Ende H (T) op 
is of infinite type since H is of infinite type. 
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4. From tilted to cluster-tilted algebras 

In this section we use the previous results to show how and why the list of A. 
Seven can be obtained from the Happel-Vossieck list. 

We start with giving a procedure for passing from the quiver with relations for a 
tame concealed algebra L = Endij(T) op to the quiver of the cluster-tilted algebra 
T = Endq H (T) op , in our earlier notation. The Happel-Vossieck list gives the quivers 
together with a defining finite set of relations for the tame concealed algebras. All 
of these relations have the following in common: they are of the form a i w h ere 
1 < r < 3 and ay,..., ay are all the paths from a vertex i to a vertex j and such 
that any vertex different from i,j is a vertex on at most one of the paths oy. It is 
clear that each relation of this form is minimal. Recall that a relation p is minimal 
if whenever p = Ylt=i a tPt/3t, where p±,... ,p n are relations, then for some t, both 
at and f3t are scalars. We then have the following. 


Proposition 4.1. Let L = Endyf(T) op be a tame concealed algebra, given as a 
quiver Q and a set of defining relations {pt} from the Happel-Vossieck list. Then 
the quiver of the cluster-tilted algebra F = Endc(T) op is obtained from Q by adding 
an arrow from the vertex j to the vertex i if and only if one of the defining relations 
Pt involves paths from i to j. 


Proof. Let p = pt = or + • • • + ay be one of the defining relations in {pt}, where 
{a i,..., ay} are all paths from the vertex i to the vertex j. 

We first want to show that there is an arrow from j to i in the quiver of T. 
By reduction to finite type there is no arrow from a vertex u to a vertex t) on q, 
where (u, v) ^ ( i,j ), in the direction of or. If there was an arrow (3 in the opposite 
direction, from v to u with (u,v) (i, j), we could choose (3 such that the cycle 

u v u is full. Since a[: u —> • • • —► v is not zero, but is zero in the 

factor algebra whose vertices are those of the path a[ , there must be another path 
a'f from u to v in the quiver of E, not going through a cycle. But then the path 
from i to j having <r'{ as a subpath would already have been part of p , which gives a 
contradiction since a[ and a" have more vertices in common than i and j. Taking 
the factor algebra, keeping just the vertices of ay, it follows that ay is a minimal 
zero-relation for this factor, and hence there is an arrow from j to i in the quiver 
of T. There can not be more than one arrow, since clearly if L is not hereditary, 
it has at least 3 vertices, and since T is of minimal infinite type, there can be no 
double arrows in the quiver. There is no arrow from i to j since there is an arrow 
from j to i, see BMR2 . 

We want to show that there are no additional arrows. Let 7 : j —► i be one of the 
arrows created from a relation, and let ay,..., ay, with r < 3, be the corresponding 
shortest paths from i to j coming from the quiver of L. Assume there is another 
shortest path if from i to j, which contains an arrow not in the quiver of L. By 
taking the factor keeping only the vertices of if, we see that if is a minimal zero- 
relation in this factor, and hence if is involved in a relation p' from i to j. If p' was 
not minimal for T, we would have if = oyi/y/3i where ifi is part of a relation from 
u to v with (u,v) 7 ^ Taking the factor corresponding to if again, then ifi 

would be zero, which is a contradiction. Hence p' is a minimal relation for T. So we 
would, using shortening of paths as described in Section PI have a cluster-tilted 
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algebra with quiver 


i 



with i —> a —> j and i —* b —> j being 0. This is easily seen to be impossible. 

Assume now that there is an arrow (3 : i —■> j in the quiver of T not coming from 
a relation for L. Since the quiver of L is connected, there is a walk between i and 
j using only arrows from L. Choose this walk as short as possible, and adjust if 
necessary the choice of fi to make this walk shortest possible. Consider the induced 
cycle, and assume that it is not full. Then choose an arrow 7 different from /?, 
such that the cycle created by (3 and 7 is full. By the minimality of our choices, it 
follows that 7 must be an arrow created from a relation for L. Since by reduction to 
finite type this cycle must be oriented, this is impossible by the previous argument. 
Hence the first cycle is full, and since it can not be the whole quiver Q, it must 
be oriented. Then for the corresponding factor there is a minimal zero-relation 07 
from j to i. There is then a corresponding relation p = 07 + ■ • • + a r for T, from i 
to j (with as few paths as possible). We claim that it is minimal. If not, we have 
p = aipiPi + • • • + a s p s p s , where pi, ■ • ■ , p s are minimal relations and for each t, 
we have that <37 or f3 t is non-scalar. Then 07 must occur on the right hand side, 
in one of the relations, as some at.iftPt- Taking the factor corresponding to the 
vertices of 07 , we get that ipt is a zero-relation, contradicting the minimality of 07 
in the factor. Hence fi is one of the arrows coming from a relation. □ 

The quivers of the cluster-tilted algebras Endc H (T) op are the quivers of the 
minimal infinite cluster-tilted algebras by Theorem EU which coincide with the 
minimal infinite cluster quivers by Theorem EH A classification of these is what 
A. Seven gave in Hence we get the following consequence. 

Theorem 4.2. By starting with the Happel-Vossieck list and replacing the given 
defining relations with arrows in the opposite direction, we get the minimal infinite 
cluster quivers and hence the list of A. Seven. 

5. Properties of minimal infinite tilted and cluster-tilted algebras 

Our next goal it to show which arrows we have to remove from a minimal infinite 
cluster quiver in order to obtain the quiver with relations for a minimal infinite tilted 
algebra. It turns out that this set is uniquely defined for each minimal infinite 
cluster quiver. 

In this section we give some necessary conditions on the set of arrows which 
should be removed from the quiver of the minimal infinite cluster-tilted algebra. We 
also discuss quadratic forms associated with signed graphs, and their relationship 
to Tits forms in our context. Then the goal will be completed in the next section, 
by proving a result on quadratic forms of signed graphs. 

Let T be a preprojective tilting module over a tame hereditary algebra H. We 
investigate the passage from the tilted algebra L = End#(T) op to the corresponding 
cluster-tilted algebra T = Ende H (T) op more carefully. In particular, we would like 
information saying which arrows appearing in the quiver Q of T are new ones. 

Proposition 5.1. With the above terminology, let S be the set of new arrows 
obtained when passing from A to T. Then S contains exactly one arrow from each 
full oriented cycle of Q, and no other arrows. 
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Proof. For each new arrow a we have exactly one, two or three full oriented cycles 
on which a lies. All arrows except a on these cycles occur in the quiver of A, and 
there are no other full cycles. □ 

It will be useful to look at quadratic forms associated with minimal infinite 
cluster quivers. We consider here quadratic forms in n variables x\,... ,x n of the 
form q(x i, • • • , x n ) = ]P" =1 x i + XX j <kjXiXj(i < j). If q is positive semidefinite, 
then the elements z of Z™ with q(z) = 0 are called radical vectors. 

For a finite-dimensional algebra L with quiver Q without oriented cycles and 
with vertices 1 ,... ,n the corresponding Tits form is given by ay = —t if t is the 
number of arrows between i and j and ay = s if s is the dimension of the space of 
minimal relations from i to j or from j to i. The Tits form of a tilted algebra of 
an extended Dynkin quiver is known to be isomorphic to the one given by Q , and 
is in particular positive semi-definite (see (T71). 

A crucial property of a tame concealed algebra is that there is a positive sincere 
radical vector for the Tits form, and amongst the tilted algebras of extended Dynkin 
type, the tame concealed ones are exactly the ones with this property (see |H]). The 
corresponding coordinates are given in the Happel-Vossieck list. 

Associated with any quadratic form there is a signed graph, i.e. a graph with 
two kinds of edges which we call solid or dotted: If a.y < 0 we have —ay solid 
edges between i and j , and if ay > 0 we have ay dotted edges between i and j. 
Conversely, there is a quadratic form associated with a signed graph in an obvious 
way (see E). 

When passing from the quiver of a tame concealed algebra A to the quiver Q 
of the corresponding cluster-tilted algebra T, with S denoting the set of additional 
arrows, we associate with Q and S the signed graph obtained from Q by making 
exactly the edges in S dotted. We denote by qg the associated quadratic form, 
which then clearly coincides with the Tits form t £. Hence we have the following 
useful information. 

Proposition 5.2. Let L = Endfl-(T) op be a tame concealed algebra, and Q the 
quiver of the corresponding cluster-tilted algebra Endc(T) op , with S the additional 
set of arrows. Then the quadratic form qg is isomorphic to the quadratic form of an 
extended Dynkin quiver mutation equivalent to Q and has a sincere positive radical 
vector. 

Motivated by Proposition !.^. 21 we call a set of arrows of a minimal infinite cluster 
quiver admissible if S contains exactly one arrow from each full oriented cycle, and 
no other arrows. The strategy is to consider the quadratic form qg associated with 
Q and S , and show that only one choice of admissible set will give a positive sincere 
radical vector. Here one is using that one can show that qg is positive semidefinite, 
as we do in Section 6. 

We denote by Lg the algebra whose quiver is obtained by removing the arrows 
in S from Q , and with relations given as follows: For each arrow (3: j —> * in 
S, consider the sum of all shortest paths from i to j. This coincides with the 
description of the tame concealed algebras in terms of quivers with relations for the 
“correct” choice of S. The only oriented cycles for Q , not containing properly an 
oriented cycle, are those created by the arrows a: j —► i corresponding to relations 
on paths from i to j. Since all paths from i to j not going through any cycle are 
involved in the original relation, it follows that all oriented cycles of the above type 
are full. Hence the quiver of Lg has no oriented cycles. Consider the relation p 
associated with (3. We want to show that it is minimal for Lg. Assume that we 
have p = Y^t-i a tPt/3t > where for each t we have that pt is a relation associated with 
an arrow in S and either cy or /3 t is a non-trivial path. Let <J\ be a path occurring 
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for p. Then for some t, we have ay = 0 :^/ 3 , where ipi is a path in p,;. Since we 
have an arrow from v to u, where ipi starts in u and ends in v, where (u, v) ^ 
we get a contradiction to or being a shortest path. Hence we have the following. 

Proposition 5.3. Let Q be a minimal infinite cluster quiver, S an admissible set 
of arrows and L$ the associated algebra. Then the quiver of has no oriented 
cycles and the quadratic forms qs and ts coincide. 

So dealing with the radical vectors of qs for an admissible set S corresponds to 
dealing with the radical vectors of the Tits form ts = tj js of the algebra Lg. We 
shall in the next section work with a more general choice of arrows S. 

6. From cluster-tilted to tilted algebras 

Let Q be a minimal infinite cluster quiver, with associated cluster-tilted algebra 
T. Denote by Qo the set of vertices of Q. The aim of this section is to show the 
following: For the quiver Q there is a unique choice of an admissible set of arrows S 
such that the Tits form ts of the induced algebra Lg has a positive sincere radical 
vector, or equivalently, such that the quadratic form qs of the signed graph of F 
associated with S has a positive sincere radical vector. An algorithm for finding 
this unique set S is also given. The result is seen as a consequence of a more general 
result about quadratic forms associated with signed graphs coming from minimal 
infinite cluster quivers. 

The following sign change operation at a vertex allows us to obtain a large 
number of isomorphic quadratic forms on an undirected graph. Recall that two 
quadratic forms q and q' on Z^° are called isomorphic if there is an isomorphism 
A on Z®° such that q(A(v)) = q'{v) for any v in Z^°. 

Let E be a signed graph and let i be a vertex in E. We denote by ?y(E) the 
graph obtained from E by changing the signs of the edges connected to the vertex 
i. If E = E(g) is the graph of a quadratic form q, then we denote by ri(q) the 
quadratic form whose graph is j*i(E). 

Let us note the following obvious property of the sign change operation. 

Proposition 6.1. Suppose that C is a full cycle in the (undirected) graph E. Then 
the parity of the number of dotted edges in C is the same both in E and r, (E) for 
any vertex i in E (thus ri preserves the parity of the number of dotted edges in any 
cycle). 

We will mostly be interested in quadratic forms whose (signed) graphs have the 
same underlying undirected unsigned graph, such as those that can be obtained 
from each other by sign changes. It will be convenient to use the following notation. 
Let Q be a quiver and S a set of arrows of Q. We denote by qs the quadratic form 
whose graph E (qs) is the underlying (undirected) graph of Q with the following 
sign assignment: any edge whose corresponding arrow belongs to S is dotted, and 
the rest of the edges are solid. 

Our next result characterizes a class of signed graphs that can be obtained from 
each other by a special sequence of signs changes. It is the main technical lemma 
that we use to prove the main theorem in this section. Note that if a minimal 
infinite cluster quiver contains a full non-oriented cycle, it must be of the form A n , 
and it comes from the same tame concealed algebra, so that in this case there is 
nothing to prove. 

Lemma 6.2. Suppose that Q is a simply-laced cluster quiver which does not contain 
any non-oriented full cycle. Let S and S' be two different sets of arrows of Q with 
the following property: for any full cycle C, the parity of the number of arrows of 
C contained in S is the same as the parity of the number of arrows contained in 
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S'. Then the graph T,(qs>) of the quadratic form qs 1 can be obtained from the graph 
T,(qs) of qs by a sequence of sign changes such that a vertex is used at most once 
and not all vertices are used. 

Proof. We prove this by induction on the number, say n , of vertices of Q: 

For n = 2, the underlying graph of the quiver Q has a single edge, which could 
be either solid or dotted, so we may assume that q$ corresponds to the solid one 
and qs’ to the dotted one. It is obvious that sign change at any vertex transforms 

n,s) «o EM- 

Let us now assume that the lemma holds for quivers with n — 1 vertices or less. 
Suppose that Q has n vertices. Let us consider a connected subquiver E obtained by 
removing a vertex, say j, from Q (the existence of such a vertex leaving a connected 
subquiver is easily seen). Since E has less than n vertices, by the induction argument 
we have the following: the restriction of qs to E can be transformed to the restriction 
of qs 1 to E as described in the lemma. Thus there is a sequence of mutually different 
vertices ii,..., i m in E with m < n — 1 such that 

qs ' |s= ri m - r ii{qs |s)- 

We claim that either 

(!) QS' =r im ...r il {qs), 

or 

( 2 ) qs' =r j r irn ...ri 1 (q s ). 

We need to show that if 0 does not hold, then © does. So let us assume that qs' is 
not equal to rj m ...rq (qs)- Denote this last expression by q m , i.e. q m = rj m ...rq (qs)- 
Note that, by our induction assumption, the forms q' s and q m agree on the subquiver 
E, i.e. (the signs of) the graphs of qs 1 and q m on E are the same. Since we assume 
qs 1 is not equal to q m , there is an edge e (in the underlying graph of Q) such that 
e has opposite signs in E(gs') and E(q m ). Since qs i and q m agree on the subquiver 
E (obtained by removing the vertex j), the vertex j must be one of the end points 
of e. We will show that, like e, all of the edges containing j have opposite signs in 
qs' and q m (thus qs> = rj(q m ), i.e. 0 holds). For this let us assume that there 
is an edge /, connected to j such that / has the same signs in qs 1 and q m . Let 
us also denote the remaining vertices of e and / by r and s respectively. We may 
also assume that e, / are such that the vertices r, s are such that the length of a 
shortest possible walk is minimal. Let us denote by P a shortest walk connecting 
r and s in E. We note that j is not connected to any vertex on P other than r 
and s because of our assumption. Thus the graph, say Pj , induced by the path P 
and the vertex j is a full cycle (which is oriented in Q because we assumed that all 
full cycles in Q are oriented. Note also that e and / are the only edges in Pj which 
are not contained in E). We also note that the parity of the dotted edges in Pj is 
different in qs' and q m ] the difference is because e has different signs in qs' and q m 
and any other edge in Pj has the same sign. This gives a contradiction because sign 
change at a vertex preserves the parity of dotted edges in cycles fProposition Ki.ll) . 
thus Pj has the same parity of dotted edges in q m (= (qs)) as in qs, thus as 

in qs', by our assumption. This completes the proof of the lemma. □ 

Let us now give an algebraic description of the sign change operation: 

Proposition 6.3. Suppose that q is a quadratic form. Then rfc(E(g)) is the graph 
of the form q with respect to the basis (variables) obtained from the basis (variables) 
for E (q) by changing Xk to —Xk and keeping the other elements the same. 
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Proof. Let us assume without loss of generality that k = 1. Let {yi} be the dual 
basis such that yi = —x\ and yi = Xi for i / 1. We note that we have 

q = ai t ix\ + ^2 ai t i(xi)xi + ^2 a i,jX%Xj, 2 <i<j, 

or equivalently 

q = ai,i(-£i ) 2 + ^2 ~ ai ,i(~xi)xi + ^2 QijXiXj, 2 < i < j 

thus 

q = ai t iyl + ^ -a^yiXi + ^ a^ytyj, 2 <i<j. 

Then the statement follows from our definitions. □ 

Corollary 6.4. If q is positive semi-definite of corank 1, then the coordinates of 
the radical vector of q with respect to the basis corresponding to the graph ri(E(q)) 
is the same as the one for T,(q) with the exception that the i — th coordinate is the 
negative of the one for T,(q). 

The following basic fact gives interesting examples of signed graphs where each 
full cycle has an odd number of dotted edges. 

Proposition 6.5. If q is a positive-definite form, then any full cycle in £(g) has 
an odd number of dotted edges. 

Proof. Suppose that E(g) contains a full cycle C which has exactly an even number 
of dotted edges. To prove the proposition, it is enough to show that the restriction 
of q to C is positive semi-definite. By Lemma rtf. 21 the form q is isomorphic to the 
form q' such that the underlying (undirected and unsigned) graph of £(q' |c) is the 
same as C with no dotted edges. Let u be the vector such that for any vertex of C 
the corresponding coordinate of it is 1 and the rest are 0. Then q'(u) = 0, so q' is 
not positive definite, thus q is not positive definite either. □ 

The classification of positive-definite quadratic forms is the well-known Cartan- 
Killing classification: any positive-definite quadratic form is isomorphic to one given 
by a Dynkin graph. Similarly positive-semidefinite quadratic forms of corank 1 are 
classified by the extended Dynkin graphs m 

If Q is a finite type cluster quiver, then the form qs is positive-definite. More 
precisely, the following follows from |BGZl Thm 1.1]. 

Proposition 6.6. Suppose that Q is a finite type cluster quiver (note that Q does 
not have any non-oriented full cycles) and let S be a set of arrows of Q such that S 
contains exactly an odd number of arrows from each oriented cycle. Then the form 
qs is positive definite. 

We now show the main result of this section. 

Theorem 6.7. Let Q be a minimal infinite cluster quiver. For any set S of arrows 
such that S contains exactly an odd number of arrows from each oriented cycle 
and no arrows from any non-oriented cycle, the corresponding quadratic form qs 
is isomorphic to the one defined by an extended Dynkin quiver which is mutation 
equivalent to Q. Furthermore, there is a unique set S+ where the form qs + has a 
sincere positive radical vector. 

Proof. We can assume that Q has at least three vertices, since for two vertices 
the set S would be empty. It follows from Proposition 15.21 and Lemma IQ that 
for any S as in the theorem, qs is isomorphic to the quadratic form given by an 
extended Dynkin quiver mutation equivalent to Q. Let S+ be a set such that Lg + 
is tame concealed, hence qs + has a sincere positive radical vector. Now take S' as 
in the theorem such that S' ^ S+. Then there is a sequence of vertices i\, ...,i m 
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as in Lemma 16.21 such that qs' = Ti m (qs + )-, (nr > 1). Since a sign change 
at a vertex changes only the corresponding coordinate of the radical vector to its 
negative ('Corollarv l 6 .dll and each vertex is used once (and not all vertices are used), 
exactly the coordinates corresponding to the vertices will be negative in 

the radical vector of qs' (and the remaining ones will be positive). This completes 
the proof. □ 

In view of the discussion in Section [3 we have the following reformulation of 
Theorem P 

Theorem 6.8. Let Q be a minimal infinite cluster quiver. Then , for any admissible 
set of arrows S, the Tits form ts of the algebra L$ is isomorphic to the quadratic 
form defined by the extended Dynkin quiver which is mutation equivalent to Q. 
Furthermore, there is a unique admissible set S+ such that ts + has a positive sincere 
radical vector. Also, for any admissible S, the algebra Ls is of minimal infinite 
representation type if and only if S = S+. 

Note that if we are given a minimal infinite cluster quiver Q, and we find a set 
of arrows S, with exactly one arrow from each oriented cycle and no other arrows, 
such that the quadratic form of the associated signed graph has a positive sincere 
radical vector, then we know by Theorem 16.71 that this is the correct choice for 
obtaining the quiver of the associated tame concealed algebra. 

More systematically, as a consequence of the proof of Theorem P we have the 
following simple procedure for finding the desired set S+. 

Algorithm 6.9. To find S+ in a minimal infinite cluster quiver Q: 

(1) Take any set of arrows S which contains exactly an odd number of arrows 
from any oriented full cycle, 

(2) compute the radical vector of the quadratic form qs, 

(3) apply sign change operation at all vertices whose corresponding coordinates 
in the radical vector of qs is negative, 

(4) the set of arrows corresponding to the dotted edges is exactly S+. 

We end this section by an example and a conjecture. The following seems to be 
a general fact: If we remove an admissible S such that tg is not of minimal infinite 
type, then Lg is of finite type. To give an example consider the following minimal 
infinite cluster quiver. 

a 


b 



h 

The choice of S giving tg of minimal infinite type is S = {a}. Another admissible 
set is S' = {/3, 7 }. In this case Lg/ is of global dimension 3, and hence not tilted, 
and of finite representation type. 

We make the following conjecture. 
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Conjecture 6.10. In the set-up of Theorem for any admissible set S, the di¬ 
mension vectors of the indecomposable representations of Qs are exactly the positive 
roots of the corresponding Tits form ts (here x is a root ifts{x) = 1). Furthermore 
if S ^ S+, then the algebra Ls is of finite representation type. 

7. The cluster-tilted algebras of minimal infinite cluster quivers 

In IIIVI1131 it was shown that a cluster-tilted algebra of finite type (over an 
algebraically closed held k) is uniquely determined by its quiver, and has relations 
of a nice form. In this final section we show that similar results hold for the 
cluster-tilted algebras investigated in this paper. Recall that all minimal infinite 
cluster-tilted algebras are endomorphism algebras of preprojective tilting modules 
over tame hereditary algebras. 

Theorem 7.1. Let T be a preprojective tilting module over a tame hereditary al¬ 
gebra H , and T = Endc H (T) op the associated (basic) minimal infinite cluster-tilted 
algebra. For each arrow a: j —> i lying on an oriented cycle in the quiver of F, 
we consider all the shortest paths a i, • • • , ay from i to j. Then there is a minimal 
relation or + • • • + ay, and r < 3. Furthermore, the set of relations obtained this 
way is a generating set of minimal relations. 

Proof. We will use that a path passing through an oriented cycle is a zero-path. To 
see this, we use that such a path corresponds to an endomorphism X —+ X of a pre¬ 
projective indecomposable module X. In the derived category Hom D b( fl ) {X, FX) 
is clearly zero, so the claim holds. 

We first show that for every arrow a: j —> i lying on a cycle, there is a relation 
of the prescribed form. 

In case there are two or more shortest paths from i to j, we claim that the 
subquiver generated by these paths has the following shape (*). 


a 



To prove the claim, we apply Lemma 2.14 in IBMR3I and note that the proof goes 
through in our setting. 

We note that there are minimal infinite cluster quivers of this form with three 
“arms” from a to b (i.e. m = 3), but that it is evident that m > 4 would give 
an algebra which is not of minimal infinite type, since there would be too many 
arrows meeting in a , i.e. after removing the vertex 6, there would still four arrows 
all starting in a. 

We first discuss quivers which are not of the form (*). In this case it is clear by 
the above that for any arrow or. j —> * lying on a cycle in Q , there is a vertex e 
such that e does not lie on any of the shortest paths from i to j. 

Consider the factor algebra F/Fer. This is a cluster-tilted algebra (by IEMR21 ) 
of finite representation type. Thus, using the main result from IBMR3I there is 
a minimal relation p in the factor algebra involving the shortest paths from i to 
j. Also from IBMR3I it follows that there are at most two such shortest paths. 
Note that this can also be observed from the Happel-Vossieck list, or the A. Seven 
list. Also it is shown in |BMR3| that if there are two such shortest paths p\ and 
P 2 , then the corresponding relation is p\ — P 2 - It is clear from inspection of the 
Happel-Vossieck list, that we get an isomorphic algebra by changing the relation to 
Pi + P2- 
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We now claim that p is also a minimal relation for T. To prove the claim, we 
first observe that p is a relation for T. For since p is a relation for the factor algebra 
r/rer, there is a sum of paths p' for T, all going through the vertex e, such that 
p + p' is a relation for F. We claim that any such path from i to j which is not 
a shortest path must pass through an oriented cycle, thus it is itself a 0-relation. 
Consequently p is a relation for T. 

To prove this claim, assume there is a path ip: i —> ai —> • • • —> a s = j which is 
not shortest and does not pass through an oriented cycle. We can assume that the 
path has minimal length among all paths from i to j with this property. Consider 
the subquiver 


i = a o 



a i 

\ 

ai 

a s -1 

j = a s 

If there are further arrows going downwards, say a x —► a y with y > x + 1, this 
would contradict the minimality of the length of ip, so no such arrows exist. If there 
are additional arrows going upwards, choose such an arrow starting in a vertex a v 
with y maximal. It is clear that the quiver has a factor quiver which is a non- 
oriented cycle, and can hence not be the quiver of a cluster-tilted algebra of finite 
representation type. This is a contradiction, so all paths which are not shortest 
pass through an oriented cycle. 

To show that p is minimal for T, assume p = a±p±Pi + ■ ■ ■ + a n p n (3 n , where 
pi, ■ ■ ■ , p n are minimal relations for T. If a path going through e occurs for some 
ctipifii, then this path goes through a cycle, and is hence itself a 0 -relation, which 
is not minimal. Since no such path occurs for p, these paths can be removed on the 
right hand side. Hence for some i we have that a* and /3, are constant, using that 
p is a minimal relation for T/TeT. Then we conclude that p is minimal also for T. 

We now consider quivers of minimal infinite cluster-tilted algebras which have a 
quiver of the form (*). Then for all arrows except the arrow b —> a, we can use the 
same technique as in the previous case, to conclude that there is a minimal relation 
as prescribed. For the arrow b —> a it is clear that the corresponding tilted algebra 
is the algebra with quiver obtained by removing the arrow b —> a, and there is a 
relation as prescribed. 

Next we need to prove that all the minimal relations give rise to arrows. More 
precisely, let p be a minimal relation involving paths from i to j in the cluster- 
tilted algebra. We need to show that there exists an arrow from j to i. For this 
the following lemma due to Assem, Briistle, Schiffler and Reiten, Todorov is useful, 
and gives a simplification of our original proof. 

Lemma 7.2. Let A be any cluster-tilted, algebra, and let S\, S 2 be simple A-modules. 
Then dimj, Ext^(Si, S 2 ) > dim*, Ext^^, Si). 

Recall that the number of arrows from the vertex corresponding to 5i to the ver¬ 
tex corresponding to S 2 is given by dim^ Ext^^i, S 2 ) and that dim^ Ext^^, Si) 
is the dimension of the space of minimal relations involving paths from the vertex 
corresponding to S 2 to the vertex corresponding to Si , by TTo: . Thus the proof of 
the theorem is finished by the above lemma. □ 
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Remark: Actually, the last part of the proof of the theorem, namely that minimal 
relations give rise to arrows, can also be seen directly from studying the quivers and 
relations on the Happel-Vossieck list. But for a few of the quivers on this list this 
is a rather cumbersome procedure. We therefore included the more general lemma 
above. 

Using the description of the relations given in Theorem l7.ll it is easy to see that 
the algebras L 5 , for an admissible set 5, as defined in Section 0 are obtained by 
restriction of the relations from the cluster-tilted algebra, in the case of minimal 
infinite type. 
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